package n2104;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {

	
	static class Node{
		int index;
		int value;
	}
	
	
	static Node[] arr=new Node[100002];
	
	/**
	 * @param args
	 */
	public static void main(String[] args) throws Exception {

		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st=new StringTokenizer(bf.readLine());
		int N=Integer.parseInt(st.nextToken());
		int M=Integer.parseInt(st.nextToken());
		st=new StringTokenizer(bf.readLine());
		for(int i=0;i<N;i++)
		{
			Node node=new Node();
			node.index=i;
			node.value=Integer.parseInt(st.nextToken());
			arr[i]=node;
		}
		Arrays.sort(arr, 0,N,new Comparator<Node>(){
			public int compare(Node o1, Node o2) {

				return o1.value-o2.value;
			}
		});
		
		for(int i=0;i<M;i++)
		{
			st=new StringTokenizer(bf.readLine());
			int a=Integer.parseInt(st.nextToken());
			int b=Integer.parseInt(st.nextToken());
			int c=Integer.parseInt(st.nextToken());
			for(int j=0;j<N;j++)
			{
				if(arr[j].index>=a-1&&arr[j].index<=b-1)
				{
					c--;
				}
				if(c==0){
					System.out.println(arr[j].value);
					break;
				}
			}
		}
	}

}
